Relation Algebras with n-Dimensional Relational Bases

نویسندگان

  • Robin Hirsch
  • Ian M. Hodkinson
چکیده

We study relation algebras with n-dimensional relational bases in the sense of Maddux. Fix n with 3 ≤ n ≤ ω. Write Bn for the class of non-associative algebras with an ndimensional relational basis, and RAn for the variety generated by Bn. We define a notion of relativised representation for algebras in RAn, and use it to give an explicit (hence recursive) equational axiomatisation of RAn, and to reprove Maddux’s result that RAn is canonical. We show that the algebras in Bn are precisely those that have a complete relativised representation of this type. Then we prove that whenever 4 ≤ n < l ≤ ω, RAl is not finitely axiomatisable over RAn. This confirms a conjecture of Maddux. We also prove that Bn is elementary for n = 3, 4 only.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weak representations of relation algebras and relational bases

It is known that for all finite n ≥ 5, there are relation algebras with n-dimensional relational bases but no weak representations. We prove that conversely, there are finite weakly representable relation algebras with no n-dimensional relational bases. In symbols: neither of the classesRAn andwRRA contains the other. The main result of this paper concerns the relationship between two classes e...

متن کامل

Connections between cylindric algebras and relation algebras

We investigate the class SRaCAn for 4 n < ! and survey some recent results. We see that RAn | the subalgebras of relation algebras with relational bases | is too weak, and that the class of relation algebras whose canonical extension has an n-dimensional cylindric basis is too strong to deene the class. We introduce the notion of an n-dimensional hyperbasis and show that for any relation algebr...

متن کامل

ar X iv : q - a lg / 9 51 10 18 v 1 2 3 N ov 1 99 5 Unitary operator bases and q - deformed algebras

Starting from the Schwinger unitary operator bases formalism constructed out of a finite dimensional state space, the well-known q-deformed commu-tation relation is shown to emerge in a natural way, when the deformation parameter is a root of unity.

متن کامل

The structure of a pair of nilpotent Lie algebras

Assume that $(N,L)$, is a pair of finite dimensional nilpotent Lie algebras, in which $L$ is non-abelian and $N$ is an ideal in $L$ and also $mathcal{M}(N,L)$ is the Schur multiplier of the pair $(N,L)$. Motivated by characterization of the pairs $(N,L)$ of finite dimensional nilpotent Lie algebras by their Schur multipliers (Arabyani, et al. 2014) we prove some properties of a pair of nilpoten...

متن کامل

An algebraic formalization of fuzzy relations

This paper provides an algebraic formalization of mathematical structures formed by fuzzy relations with sup-min composition. A simple proof of a representation theorem for Boolean relation algebras satisfying Tarski rule and point axiom has been given by G. Schmidt and T. Strohlein. Unlike Boolean relation algebras, fuzzy relation algebras are not Boolean but equipped with semi-scalar multipl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 101  شماره 

صفحات  -

تاریخ انتشار 2000